JP2002259344A 

ONE-TIME PASSWORD AUTHENTICATION SYSTEM, PORTABLE 
TELEPHONE AND USER IDENTIFICATION SERVER 
MITSUBISHI ELECTRIC CORP 
Inventor(s):YONEDA TAKESHI 

Application No. 2001053911 JP2001053911 JP, Filed 20010228,A1 Published 
20020913Published 20020913 

Abstract: PROBLEM TO BE SOLVED: To easily manage secret information 
while securing the safety of a one-time password concerning user 
authentication using the one-time password in an information 
communication network system. 

SOLUTION: A hush generation part 113 in a portable telephone set 101 
obtains a hush value by using a user ID, present time information and 
common secret information and generates the one-time password. In a user 
authentication server 103 receiving the user ID and the one-time password 
from a user PC 102, a hush generation part 124 generates the one-time 
password similarly by using the received user ID, the present time 
information and the common secret information to use it for verification by a 
one-time password verification part. 

Int'l Class: G06F01500; H04B00726 H04Q00738 H04L00932 H04Q00734 
Patents Citing this One: No US, EP, or WO patents/search reports have cited 
this patent. MicroPatent Reference Number: 000618317 
COPYRIGHT: (C) 2002JPO 



(19)B*H#fFJf (JP) 



02) & m & it & 



(a) (ummmm^mm^ 

#^2002-259344 
(P2002 -259344A) 
(43)&»H ¥j£l4*P 9fl 13 B (2002. 9. 13) 



(51)IntCl. T 






F I f-73-r(##) 


GO 6F 


15/00 


3 3 0 


G 0 6 F 15/00 3 3 0 B 


5B0 8 5 


H04B 


7/26 




H 0 4 B 7/26 M 


5 J 1 04 


H04Q 


7/38 




109S 


5K067 


H04L 


9/32 




109M 




H04Q 


7/34 




H 0 4 L 9/00 6 7 3 C 










mym<D&8 OL C£ 12 H) 


m&m\zm< 


(21)fflg|#^ 


»S2001 -5391 1( P2001 -5391 1) 


(71) W® A 000006013 














(22)«iSB 




¥J6£13*P 2 £ 28 B (2001 . 2. 28) 


j&m^Km&jKDte^Tm 2 #3^ 








(72)^w# « 




























(74)ftSA 100099461 




















mt&m\zm< 



(57) [^#5] 

£l£-r&. 3.— if P C 1 0 2*63.— if I DhV>5"f 
A/1X«7-K^§fiLfc3.-if^iI-9— ;tl 0 3tt. A 
y>at«»l 2 4T, SfllfcjL- tfl SJffiU? 



105 ^| j «7^>fAx<*I7— K 



107- 
108 
109 
110 
111 
112 



101 



3L— ifFC 



116 



116 ]L<^^-h-A^^ 



102 



118 

119 
120. 
121 
122 
123 
124 

125 
128 
127 



a: 



tfn>/ 



• 128 



(2) 



#PS2 002-259344 



m&m i ] =l— *ftamzim&z>3-— tfBtiu— a* 

i. *#«BtA»e»ft*'7>^'f AAX9-h'BtE>'X 

&?&«Btt> (i) iKfew«««M-r-&«k#«asfl!iiKe 

*B(MAy i/*.£.f£&t. (3) £f£L£:9>3MAA 
X 7- H 9 >^-f AAX 9- HS^SSt £W 
U 

n.— tfigUlf— Ate. (4) a.— tf I Di^^-f AA 
X7-Ht*. i— !fjt**»6*fl|-r*^-— if I D/9 
>*-f AAX9-F§ffBE<>:. (5) ftfiMIBflliMBflr 

/t«BanS#«*itt«a:. (6) SilLfca- tfl 

•y S'attSX^HC C tic <fc 0 9 >^-fA/U 

9-I**£j*f *1J— AdAy is=L§U&Mi:, (7) It 
- AffiijA >y > 3. £(&g&T-£j£ bfc7>i"fA/U7-l < 
t, 3.— if I D/9>*< A/U7-FSi»TS«b 

(8) bse&&£. 3.-"tf*5i5K:as«-raBiEis*aM 
mt *wr * n <t &&wit-?z> 9 >^-r a/u 9- kb 

tEvX^A. 

MA C (Message Authent icat io 
n Code) ££j£U ^©MAC^7>^^A/tX 
7-KiU 

0, H&RttMIMI!&. a-flDtOMAC^MU 
fOMACS;7>^-fAnX7- KttSui^Sii 

A. 

3 ) ±ej*#«bw:. a— tf i d t.m.w%m 

±ESM&«Bfl!l»«* W&ittffit . ±ESMf «BffllA y 
vo.£i£gR££^tJgi&&«B<B!l9>:S'-f A/U7-h'4 

±E*#«B<M»«B*«*IA»tt, -S«W»*a*3ft» 
°rt£T-<&9, »*i&*«tt«#*BM l 7>*'f A/U7 

lEa- ifBSEtJ— Ate. 3.— tf I D<h5iftB#£iM$8£ 



OA:fr£§WtttfS-y— AffliJA2jgtttfS$<h. ±EU— 
A*«H»****lrt»t . ±Elf- AfflijA-y ->a.£fi£gB<h 
££tHJ— AMH7 >$"f A/U7- K£dE«S*U 
±E-tJ— /t«»«tMB«Hrt»tt. -gfcte§£&^nj 

-5^fi£€:Wr-S> C <h€r1t^<fc-r-5«*3l 1 E«©9 
-f A/U7- h*BIE->X^Ao 

[»*3H4] ±E£tt«Bte. S«E«f*Jt»«OA** 
S *t « W * «W«B« A * tt » t . ±E«*mBffll 
«JS*a*&^g5i:> a— tf I DZ&M-fZi-— tf I Dte 

±EiftttttBffl%$flmttiAffite. 

±Ba- tf I Dtt*A«tt. — aE^»t»*ii**»?riBT» 

±sa- tfBSE-tJ— a«, 3-— tf i DtwL&mmmmt 

©A#£§tettte£1f-A{lli]A#gmt8l$£. ±Etf— 
AB«H&« . ±EU— A*ffliJ/\ -y -> j. £fi&a$ £ 
Sr^tJIf- Affl99 >*-f A/U 9- H£fi£«S# U 

BT?»0, A*ffliJ r 7>^1'AAX r 7-h- 

zmfczm-rz z. tz&mt-tzmxm 1 gs©7>^ 

-f A/\°X"7- HBIE'>X^Ao 
[»**5] ±ESI«HB{|iJ , 7>3'-f A/U7-H4 

n. 

I C*-H««**«BCS#Sft*iitK:«k»3. t(t#« 
BfiijA^v'i^fiESPjit, r7>HA/U7- HS^fi5 

AX 9- H **-T 5 £ £ StttR if -&M 4 E«© 
9 > * -f A / 1 X 9 - h* m M is X x A . 

«*Hf*Bffl?iaEI«*JlR»»*Wb. 

amssiL, geufc«ffiw?jE!j*«stftaE-r4-tJ— 
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1 fB«CD'7 >^-f i/U7- FBiEv'X^A. 
[f»*>M7] «7>*-f AAX^-r-'BSES'X^-ASrfit 

^-r^SI»«iST*^T. (l) S&&«fS8£*&fcTr5gl 
^«Kffl'««ffi*&^,t. (2) a-iflDi. liSE 

mmtzm^x. A-y^ffi^*, **fc/\7yai 

^^Wc^f*. d t (Cck 0 7 >^-f AAX "7- h * 
*J*T**#«aS«A-y>'3.*«a8t. (3) £fi&Lfc 

[**JH8] J.— tf«*l=«ttb. <7>*-rAAX-7 
- KB§E:>X^A£f8/&T3:x-1fBiE1f-AT&o 
T, (1) =L— if I Di7>^-fAAX9- K<h£. 3. 
— y**^5S«-r*3.— if I D/9>^<A/U7- 

K*flr«t. (2) »«««*»«i-rs-y— /xfliiB«flf 

ffite^SB-fc. (3) tfi Di, gaSEP#£>J1# 

fc^m-f £ c tc«fc o >7 A/1X9- K**j«-ra 

U— AfiljAy Vi^fiKSPt. (4) If- AfiijA-yva^ 
fi£gBT^fi£Lfc'7>^'f AAX 9- h*i. a.— if I D/ 
9 > * -f A A X "7 - F gmfflX'gim l> tz -7 > 9 -f A A X 

57>^"f AAXU'-K&iiESB.fc, (5) BBE&S&, 

«HR £ -T 3 !f Bffi-9— A. 

[0 0 0 1] 

[0 0 0 2] 

[t9e*©SE«] •7>^-f AAX^-HTJSCttt. *iJffl# 
^sMT*^X.Tt^AX'7-H<D*^0tC. h-^>i»¥ 

TrL— tfBaE£?T 37jSCT$)-5 (" Firewal 1 
and Internet Security", Wi 
1 1 i am R. Cheswi ck, pp. 120) , 

iion h—^xD^m^-rrnx'S,^. mi i\t, 

Se*<D7>^< A AX "7— HglEJ'XTA©ffiSSSt 

[0003] Bi2it »!B*«©«attag**-rHi? 

*»sn. a— ifBSEIf- Aon.— if 

[0 0 0 4] iai3«. fi£^a^(C*5^-5'7>^-1' A A 
X7- K!gE->X^A<D#5)££:^-tiaT-$>-2>„ 014 



t5e*a«(C^^^> "7 >$"f AAX "7- KBtSv-X^- 
ACD^a7D-Sr^-r^T$>«)„ ^liTSftSCO^Tift 
ffl-f-S. ST, I — ^>13 0 1T«, ?-T71305 
^e>P#£iJ1fffi£IDtftT<5 (X^^S 170 1) . 
"7>^'f AAX"7-h*^S5l 3 0 7 KfcHT, mMW 

nhmmmm&to&i 3 0 6\z^^nx^^mm\nm 

A;U7-F$4^cT5 (Xt'vT'S 1 7 0 2) . 
Snfc?^^ AAX7 — Ktt. 7>5"fA/U7-H 
^351 3 0 8K3t^$n-5 (Xr-y7"S 1 7 0 3) „ 

[0 0 0 5] PC©a-1fll a-lfPC 1 3 0 
gjbT^^TT'Udr-v-a >©:x-+f I D//U7- H 
ATjgBl 3 0 9\Z. S2. — if I D <h "7 >^-f A/tX 9 — H 
£A*J-T3 (X^^S 1 7 0 4) o A7j£tl£:3-— if 
IDt7>^-fA/U7-HH a-ifID/7>^'f 
AAX "7- KjMMSB 13 1 OiO. 3— tf BUlf — A 1 
3 0 3Cej£g§l 3 0 4lftTMSnS Ur77"S 
1 7 0 5) „ 

[0006] =l— if BHif-A i 3 o 3 a. n-if i d 

<h "7 >i5"T AAX "7— h* a.-1f I D/-7 >^-f A/1 
X<7-F§«gBl 3 1 2T-§{rt£<h (Xr77"S 1 7 

0 6) . *r*w«it>fca.— 9 s i Dt»«-r*»«*« 

Si-f i d y;n 3 1 6 

L (X^-yX'S 1 7 0 7) . i"fYl 3 1 7*^P#S"J1f 
m&WnVfc'& (X5^-y7°S 1 7 0 8) . •7>^-f AA 
X«7-KSfcj*«l 3 1 3fCT. R»tBHIHI2:fttt1IMR^6 
■7>^-f AAX "7— (Xt7 7"S1 70 

9) . Xf7 7"S 1 7 0 9{CT^fi£$tl^'7>^'f AA 
X"7— h*tt. ^^-f AAX^-r-'&SEgBl 3 1 4 
^T. giL&7>^-f AAX «7-H titles (X 

T77"si7io) . tkiSHB***— arrn«3.— yBffi 

^5bT-»0. Hftl/&ft«. ^ISCT*^ 0 a-fgl-t^ 
-Al 3 0 3»4, 3.— yBaEtt»*ggiEtt*3l«*Bl 3 
15J:t), 3— If PC 1 3 0 2fcejHSgl 3 0 4jiaT 
(X^-yT'S 17 11) . 

[0007] :i-ifpc i 3 1 2x\t. mmssmzmm 

^^SSSf 1 3 1 1 (X-r-^T'S 1 7 1 

2) . BflEtt*a*j*s>T»ntf. iMi^*fTi (x 

f77"S17 14) . ^UtT^tltfjaS^^T-T-S (X 
f7 7'S 17 15) , 

[0 0 0 8] 7>MJ— A*SC*«fflbT^*« 

ffiffifi->X^Afc43^T«. fgiR^v^;PS*^i*© 
frL^J.— tfBH7ji5:S-3StA-r-5fc«>fc«. ?7-f7> 
h7"o^7A©^tS^IA%IT*5. — 7j I — ^> 
Srffl^fe'7>^'f AAX "7- KTjST'te. i7 7-r7->r- 
7 P P^5AT. 3— tf^,t/1X7- h*<75A?3£^«-tttf 
S£5l53.-1f*iIRT-^AT^SAX'7- H©^t) 
I — 9 /VZ^Tr^n^VsZ^ AAX -7— b*#A 
?3$n-S)„ f©S'^Si'7-f 7> FT'D^^AttESiJ-r 
■SiK-S^&t*. Lfc^oT. ?7-f7>h7"07'7A© 
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fl^ST'S -5 b. W o tf$> 3 . 
[0 0 0 9] 

m\z&^T. SKI — ^>Sifti.uiB. ffitob 

[0 0 10] ft*©?I5£T-te, I — 

— tfBSEif- AKa&TS&S^&ofc. &*&S51fSfi 

[0 0 11] 

•yasE-y— At, gtmuB£»&&«r7>^'f a;u7 
-H«Bs/^?-A-c*t>T. (i) 

tt£4MTS*ltt«Btt8ft1irffMlM2:. (2) zl- 

a&fcAy i/attSX^IcSSft-r 5 d £{CA 0 "7 >3"f 
AAX -7- H ££j£-r«gtfflMS«A y -> a. 

(3) ^LfcO^-f AAX»7— K*3E?fc-r*'7>'£' 
-f AAX«7- K*jj*«iS#U 3.— tfBIE-y— Ate, 

(4) a— tfl Dt9>M A/U^-Ht^, n.— tf 

(5) fttt«KffllB&1imttfflffiTttffi-rSfft 
iWgPi:, (6) !fl Dt, SfiE«r*!m« 

%mt2>Z.t\Z&Qr?>?'1 A/U7-KSfs!ctSD- 
-AfljAy ->.a£fifcg|5£, (7) if- W\y>aS)J 
SBT^fiEUfc^^-f AAX?— Ft, 3-— tfl D/ "7 
> ^1" A A X "7 — h* ^m^g.m L /t "7 > ^-f A AX "7 
— HiSJt«U -Scbfc«^K:BKIS**ri6?«lfr* 
I 7>^-rA/1X9-FMSEa5t, (8) Bfffgj|l&. 3. 

[0 0 12] ±E^*BMAy->jL£j*ffitt. ai^m 

^Bg^TjiUcAD. laffi^JIfSBt. 3- — if I D £©M 
AC (Message Authent icat ion 

Code) ££j5)cU ffflMACJ7>^-<A^7- 
-HtU ASif- AffiijA-yvi£fi!cg&te, if-A<B'Jf& 

TjittcAO, §t£Eft#£iJ1fi&£:. a-ifl DiOMAC* 



£/£U ^•©MAC^'7>^-l'A/tX I 7-Ki-r«>Cli: 

[0013] ±E*#«Ktt. a— a* i vt.w&mmm 

«*ttafflMMS«r7 >$"f AAX "7- K£fS 

±l2n.-ifBSEif-/N* 
te, rL-tf I D£§!ffi^Hfa£©A;b£gtettte£if 

A AX "7- K U AElf— AffliM&flMB 

teif-AffliJ? >^-fA/U7- K£j£gB©fl.g&;fr> 6 ©K 

[0 0 14] ±E«^*IStt. S«E«FJB««©A**g 

®1«Bt&»95i:. i-if I D5Mt5a-f I Dt&iirt 
gB£, ±B*#«BfflAy5/a£j£«£fc£to*af*iS 
« 7 > * -f A A X "7 - F £ J*« S# U AGftffi «£ffil 

*a*»tt«ttB*9 >*-f AAX 7- K***©* 

U ±E^.— tf I D*iW«tt, -g*fte#£jA^#qJtg 

WT?*.**|J«SWU AE^x-ifigfEif- Ate, 
if I D££ffl$*M**£©A*£gWttW*lJ-- AffiiJA 
AgWW-«i, AEif- AffliB«<ftttttMtt£. AEif 
— AfflijA-y ^3-£/£g&<h£^tfif-A{iJ<7>^'f A AX 
■7- h*£efc»*WU ±Blf-Afl(f&«1*«»lrt«te. 

U >*<i Art*?- H^«©^3B*^©BE*IB LRtf 

-5. 

[0 0 15] ±E85«^BfiiJ'7>3"f A/U7-Ht« 
ffltt. *flt«»»c*R^r(IBa: I C*-HfC«k0«fig$ 
n. I C*-H*»«#«ISKS#Sti-5CttcJ:t). SI 
*«ISflJAy «7>^-f AAX«7- K*^ 

(Kb. -7>5"f AAX"7-H«jfc8W*. I 7>3"T 

[0016] ^v^;u^*<#jp$tifcs 
mmm^-i ■zrf^-tmtEmmm&zm^. ^.-ifigSEif 



« 
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-Ate. 5*s?^JHI*3&»#lni*nfc«fiE«r*m»**S« 
[0017] #fg9lt;:&&SS«mfgtt. 9>*-r aa* 

(i) fB$tt««fettr«ft#«£ffi&«iim«*Affi 
<t. (2) n— tfi Di, aawntit. «ttttas« 

K^O^^-fAAX?- H**rit-r*«#«B«Ay 
->aL£fijcSB£. (3) ^i&U/fc?^^ AAX9— h*£ 
9 >^-f AAX «7— K^SCtSr^-f-S d t £ 

[0 0 18] *§BijHK:«*:x~ tfggSE-y— Ate. 3.— tf 

figfSJL— tf^SElJ— A7?ftt>T. (1) a-1fIDt 

—If I D/'7>:$'-1' AAX7- KSfitofli. <2)fiHB 

«*s*iwr*-y— /^flsaewsftjftwt. (3) sit 

Lfca-iflDi, SiffiSajfiNS.!:. U— AflH»««« 

>MA/U7-HS £j£T3 1*— AffilA v i 

(4) If— AflflAy ^a£j£g5T£^b;fc7>:*^ 
A/U7- K<£. JL— tf I D/7>^-fA/U7- Kg 
fflSTSfl Lfc^^AAX^-KiSifctSU — » 
bfc«^K:BKejRS«K!«l 7 >:5"f A/U "7- K 
IftttSBt. (5) 3— *f«B*K:as«f*B 

[0 0 19] 

Ayvo.® = Hash (3.— if ID 
SLT^S. Hash (X) te. fiXCHashl^ 

SHA 1 Ay^aT^-fUXAfCft^, Ay ->iM£ih 
ITT^. M^nfc2 0 B y t e O/^t'J A7 -/at 
£. B a s e 6 4 lei 0 2 8Xf ©*-4?- KA* »Ii 
X*?IJK:£«U ^©$tH8 35:^&'7>^'f AAX<7- 
H^SSUl 0 5lC*^-T-5 Uf7^S 3 0 2) . 

A-^afiOtfiKMtL.TMAC (M e s s a g 
e Authentication Code) SrfflU 
S^<tfcpItg-eS-5o *£&tt$S£M I STY 

*D E S 6f<0*IWi^O8tt5. tLT, 3 
— tf I DtWi*t©^W6. ±se$?£?iJfflL 



ISiMTS. oJ0, 3— tfBiiE^X^ACffll^nS-r 
T-S. ^UT, SiafttiS, BtEif— Aousaisrajws 

it. n— tf I D£P**J««£f&««*j^S7>*<AA 
X^-KSr^fifc-T-S),, ^^-f AAX9- K£fi£SBte. 

Ay->a«tt«S*bTir»a. «5&1fSB*&i&<3gBte. -flE 

A^gttS&te. ftm^2-3<D\jj 
©^SStttttt. Ay->3.£*fc»tt. 2 ^©A^J <hl£& 

errs. Ay->^.*&^gett. -?-©A-y->o.^^aiLnr 

[0020] gilt 2tmv>MM 1 K*5te£:i— tfBE 

3te. *JfiO}^J8l C*5te-53— tfBSE->X5rA(D®S 

>^"fA/U7-K5Mtl> Ut7 7'S3 0 1) . 
[0 0 2 1] H4tt. 7>i"fA/U7-Ht«Offi 
ST, V 1 0 7 7i^e,B#^J1f 

(xf77"s4o i) . mmmm\tmi£t% 
asgsi o 8tct&*ft$nT^S3.-if i D*®#-rs (7. 

f7^S4 0 2) . Ay>i£j£gBl 13C*5liT. X 
T77'S4 0 lTIM^bfcJSJWlHBi. Xt7^S4 0 
2 T*»lxfc3.— If I Di. 1 1 2 ICtt 

iW*n-C«r»*»!BW«4:J&»6Ay'>aWjSfc»©-*ieitt 

7"S 4 0 3) . a#WJife***KT»C*-r. 

ii mmm n n s i 

[0 0 2 2] PC©:i— tfte. a-y : PC10 2Tgl 
bT^ST^U y—>3 >CDn.— tf I DAU7-^A 
AS5ll5fC, 3— tf I D<f7>^-r A AX 9— K£A 
Uf7^S 3 0 3) . A^^tlfc^L— tf I Di 
7>^-fA/U7-Hl 3.— *f I D/"7>^"f AAX 
-7- H36fi» 1 16±0. 3,— tfBffiif-A 1 0 3 fee 
ilSSl 0 4igS-CMfg^tl-S) Ur77'S3 0 4) . 

[0 0 2 3] 3— tf BE-tf— A* 1 0 3 te. zl— +F I D £ 
r 7>^-f K£. 3.— ?f I D/^-f AAX-7- 

KSffl»lZ7TS«T5t (XT77"S 3 0 5) , "7 
>3"fA/U7-h'&«t4 (7f77'S 3 0 6) „ 
04fC^-r<t^lC H?l 1 9*>SB#lE!jflMB£ll»L 
/t?£ Uf7^S 4 0 1) . gltLfca.— tf I D£zl- 
"tf I DfflFfBft&Bt 0 »TfflE*Sl 0 . iBffiflMBttiAffi 1 2 
3^£65Sfi?ffi£ltf#-r-5. tLT, A-y ->3.^fi£gB 1 

2 4T-. mmmmt. a-tt'iDt, ajsitffi^^mffl 



♦ 
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£*Ut2 0 B y t e O/HtiJA^ ->3.{I£> Base 
6 4 lt<k 0 2 8 H AfciTfBX^JiJKlStft 

U ^©ftlH 8 £^£7 >:5"f AAX7- KiiTS (X 
r-y/S4 0 3) . XJ-y 7S 4 0 3 \ZT£.fS.£ tltzV 
>:*'-fAAX7-h*«. "7>^'f AAX7-h*t&fc»)g|$l 
2 5{C^$tl-S)„ 

[0 0 2 4] 9>^-fAyU9- r-'&SEBBl 2 6 te. "7 
>;?-f AAX7-K&ijrtgBl 2 5A^'7>^'f AAX7 
-K^Bt^-r^t. §^L7c7>:?-1'AAX7-K<*:J* 

t^-r-s (xfy^s 3 0 7) . Jt*aa*a«— arrntto. 

O^Otb. 7>^-f AAX7- KSfrgLiTr. -to 

niiHfctntfa- tfMEAsircfcD. ttix-fe-a 

b/«E^«-&«*SSci:-r-5. 3.— y-'tgSE-y— A* 1 0 3«. 
3.— tf^|E^S:BiIig*2lfigP 1 28<k0. 3— tfp 
C 1 0 2tceMSSl 0 4ftlST?2Hrrs Uf -y^S 3 

0 9). 
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